#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int main()
//{
//	int arr[10];
//	int sum = 0;
//	int i = 0;
//	double x = 0;
//	for (i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (i = 0; i < 10; i++)
//	{
//
//		sum += arr[i];
//	}
//	x = sum / 10.0;
//	printf("%f", x);
//	return 0;
//}


//#include <stdio.h>
//int main()
//{
//	int arr1[3] = {1,2,3};
//	int arr2[3] = {4,5,6};
//	int tmp = 0;
//	for (int i = 0; i < 3; i++)
//	{
//		tmp = arr1[i];
//		arr1[i] = arr2[i];
//		arr2[i] = tmp;
//	}
//	for (int i = 0; i < 3; i++)
//	{
//		printf("%d ", arr1[i]);
//	}
//	printf("\n");
//	for (int i = 0; i < 3; i++)
//	{
//		printf("%d ", arr2[i]);
//	}
//	return 0;
//}


//#include <stdio.h>
//int main()
//{
//	int a = 0;
//	int i = 0;
//	while (scanf("%d", &a) != EOF)
//	{
//		
//		if (a % 2 == 1)
//		{
//
//			for (i = 0; i <= a / 2; i++)
//			{
//				int b = i;
//				while (b > 0)
//				{
//					printf(" ");
//					b -= 1;
//				}
//				printf("*");
//				for (int j = 0; j < a - 2 - 2 * i; j++)
//				{
//					printf(" ");
//				}
//				if ( i!= a / 2)
//				{
//					printf("*");
//				}
//				printf("\n");
//			}
//			for (i = a / 2; i < a-1; i++)
//			{
//				for (int m = i+2; m <a; m++)
//				{
//					printf(" ");
//				}
//				printf("*");
//				for (int j = 0; j < 2 * i +2-a; j++)
//				{
//					printf(" ");
//				}
//				printf("*");
//				printf("\n");
//			}
//		
//		
//		}
//		else
//		{
//			for (int i = 0; i < a / 2; i++)
//			{
//				int b = i;
//				while (b > 0)
//				{
//					printf(" ");
//					b -= 1;
//				}
//				printf("*");
//				for (int j = 0; j < a - 2 - 2 * i; j++)
//				{
//					printf(" ");
//				}
//				
//					printf("*");
//				
//				printf("\n");
//			}
//			for (i = a / 2; i <a; i++)
//			{
//				for (int c = i+1; c < a; c++)
//				{
//					printf(" ");
//				}
//				printf("*");
//				for (int j = 0; j < 2*i-a; j++)
//				{
//					printf(" ");
//				}
//				printf("*");
//				printf("\n");
//			
//			}
//		}
//	}
//	return 0;
//}



//#include <stdio.h>
//
//int main()
//{
//    int a =0;
//    int b =0;
//    while (scanf("%d %d", &a, &b) != EOF)
//    {
//        int arr[a][b];
//        for (int i = 0; i < a; i++)
//        {
//            for (int j = 0; j < b; j++)
//            {
//                scanf("%d ", &arr[i][j]);
//            }
//            
//        }
//
//    }
//    return 0;
//}